The chromokinesin Kif4A controls proper chromosome condensation, congression/alignment, and cytokinesis to ensure faithful genetic inheritance. Here, we report that Cdk phosphorylation of human Kif4A at T1161 licenses Kif4A chromosomal localization, which, in turn, controls Kif4A early mitotic function. Phosphorylated Kif4A (Kif4AWT) or Cdk phospho-mimetic Kif4A mutant (Kif4ATE) associated with chromosomes and condensin I (non-SMC subunit CAP-G and core subunit SMC2) to regulate chromosome condensation, spindle morphology, and chromosome congression/alignment in early mitosis. In contrast, Cdk non-phosphorylatable Kif4A mutant (Kif4ATA) could neither localize on chromosomes nor associate with CAP-G and SMC2. Furthermore, Kif4ATA could not rescue defective chromosome condensation, spindle morphology, or chromosome congression/alignment in cells depleted of endogenous Kif4A, which activated a mitotic checkpoint and delayed early mitotic progression. However, targeting Kif4ATA to chromosomes by fusion of Kif4ATA with Histone H1 resulted in restoration of chromosome and spindle functions of Kif4A, similar to Kif4AWT and Kif4ATE, in cells depleted of endogenous Kif4A. Thus, our results demonstrate that Cdk phosphorylation-licensed chromosomal localization of Kif4A plays a critical role in regulating early mitotic functions of Kif4A that are important for early mitotic progression.